package com.demo.java.OD201_250.OD237;

import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【不含 101 的数】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145934039
 */
public class OdMain {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 读取输入的区间 [left, right]
        int left = scanner.nextInt();
        int right = scanner.nextInt();
        int ans = 0;  // 初始化不包含 101 的数的个数

        // 遍历区间内的每一个数
        for (int i = left; i <= right; ++i) {
            int data = i;  // 当前数字
            boolean flag = true;  // 默认该数不包含 101

            // 检查该数是否包含 101
            while (data != 0) {
                if ((data & 0x07) == 0x05) {  // 0x07 是 111 (二进制)，0x05 是 101 (二进制)
                    flag = false;  // 发现包含 101，标记为不符合
                    break;
                }
                data = data >> 1;  // 右移一位，检查下一个三位
            }

            if (flag) {
                ans++;  // 如果该数符合条件，计数加一
            }
        }

        // 输出结果
        System.out.println(ans);
    }
}